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Perfect hashing functions: a single probe retrieving method for static sets 
R Spriigncii - Communications of the ACM, 1977 - poi1ai.acm.org 
... If D is the set of divisors of some difference wj - w~ (j > i), condition (3.1) is verified if and 
only if M - D. In what follows, we suppose M - D if not otherwise stated. We are interested 
in obtaining remainder reduction perfect hashing function of the form: ... 
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Informed content deiivery across adaptive overlay networks 
... j Considine, M Mlteenmacher, S Rose ■ ... /ACM Transactions on . 
... since the key space can always be transformed by applying a j 
Using approximate methods, we can reconcile a constant fraction of the set differences using 
a message of ... Table I gives a high-level comparison of the various approaches we discuss .. 



[PDF] CHARM: An efficient algorithm for closed jtemset 
MJ Zak C-J Hs: ; * ' ^ v . 1 . :• e ^ :e on Data V ^ \ 2302 - C t 
... 3) It uses a fast hash-based approach to eliminate non-closed itemsets during subsumption ... Finally, 
CHARM uses simple set difference (or intersection) operations, and requires no complex internal 
data ... a tidset Y , we denote its corresponding itemset as i(Y ), ie, the set of items ... 
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A resource-allocating network for function interpolation 

j Piatt - Neura! Computation, 1991 - Mil Press 

... The RAN was tested on a particular chaotic time series created by the Mackey-Glass 

delay-difference equation ... The hierarchical k-means network was formed with three sets of centers: 

k-means was run separately for 75 ... Table 2: Comparison between RAN and hashing B-splines ... 
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interns! Mathematics, 2004 - akpeiers.meiapress.corn 
j and more robust peer-to-peer systems of hundreds of nodes, Bloom filters 
lative for locating objects over distributed hash tables. ... 02a], except 
that their goal is to find the set intersection instead of the set difference Page 15. ... 
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[PDF] An empirical comparison of seven programming languages 

L Prechelt - Computer, 2000 - Giteseer 

... The Rexx programs can be made to run about four times faster by recompiling the Regina 
interpreter to use a larger hash table size; the additional memory ... There is no significant difference 
between the average Java and script runtimes. ... Initialization phase only, zO data set. ... 



New hash functions and their use in authentication and set equality mun^c^ (PDF; 

MN Wegman, JL Garter - Journal of computer and system sciences, 1981 - Elsevier 

... DIFF(S S2)Assigns S, to be the symmetric difference of S, and S2. ... Associated with 571 22 32 

276 WEGMAN AND CARTER each abbreviation, there must be a list of the set names which ... Of 

course, we store the abbreviations (and their corresponding lists) in a hash table. ... 

Space/time trade-offs in hash coding with allowable errors pa; ecks IPDR 

BH Bloom • Communications of the ACM, 1 970 - portal, acm.org 

... practical applications, this reduction in hash area size may make the difference between 

maintaining ... to eliminate the influence of the size of the given set of messages ... I. SUMmARr OF 

EXPECTED PERFORMANCE OF HYPHEN- ATION APPLICATION OF HASH CODING USING ... 
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[PDF] Geometric hashing: A general and efficient model-based recognition scheme w« pi 

Y Lamdan, HJ Wolfson - Second international Conference on .... 1388 - cs.utexas.edu 

... 1 . Its major advantage is the independence between the model processing stage (hash-table 

prepara- tion ... The only difference from one transformation to another is the number of features 

(points ... Preprocessing of model objects For each model object : A) Extract a set of interest ... 

Model-based object recognition by geometric hashing 

H Wolfson - Computer Vision — EGGV 90, 1890 - Springer 

... The basic difference between the methods is in their algorithmic approach. ... an exhaustive 

enumeration is applied over all the possible pairings of minimal sets of model and ... the recognition 

stage is significantly sped up by using the previously prepared hash-table which encodes ... 
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